package com.study.common.tree;

/**
 * @author yaojinshan
 * @version 1.0
 * @description: 树形数据结构 接口类  定义公共的方法
 * @date 2019/7/22 16:27
 */
public interface TreeInterface {
    //查找节点
    Node find(int key);
    //插入新节点
    boolean insert(int data);

    //中序遍历:左子树——》根节点——》右子树
    void infixOrder(Node current);
    //前序遍历:根节点——》左子树——》右子树
    void preOrder(Node current);
    //后序遍历:左子树——》右子树——》根节点
    void postOrder(Node current);

    //查找最大值
    Node findMax();
    //查找最小值
    Node findMin();

    //删除节点
    boolean delete(int key);
}
